Additive Map
   HOME

TheInfoList



OR:

In
algebra Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary ...
, an additive map, Z-linear map or additive function is a
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
f that preserves the addition operation: f(x + y) = f(x) + f(y) for every pair of elements x and y in the
domain Domain may refer to: Mathematics *Domain of a function, the set of input values for which the (total) function is defined **Domain of definition of a partial function **Natural domain of a partial function **Domain of holomorphy of a function * Do ...
of f. For example, any
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pr ...
is additive. When the domain is the
real number In mathematics, a real number is a number that can be used to measure a ''continuous'' one-dimensional quantity such as a distance, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small variations. Every ...
s, this is
Cauchy's functional equation Cauchy's functional equation is the functional equation: f(x+y) = f(x) + f(y).\ A function f that solves this equation is called an additive function. Over the rational numbers, it can be shown using elementary algebra that there is a single fam ...
. For a specific case of this definition, see
additive polynomial In mathematics, the additive polynomials are an important topic in classical algebraic number theory. Definition Let ''k'' be a field of prime characteristic ''p''. A polynomial ''P''(''x'') with coefficients in ''k'' is called an additive pol ...
. More formally, an additive map is a \Z-
module homomorphism In algebra, a module homomorphism is a function between modules that preserves the module structures. Explicitly, if ''M'' and ''N'' are left modules over a ring ''R'', then a function f: M \to N is called an ''R''-''module homomorphism'' or an '' ...
. Since an
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
is a \Z-
module Module, modular and modularity may refer to the concept of modularity. They may also refer to: Computing and engineering * Modular design, the engineering discipline of designing complex devices using separately designed sub-components * Mo ...
, it may be defined as a
group homomorphism In mathematics, given two groups, (''G'', ∗) and (''H'', ·), a group homomorphism from (''G'', ∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) w ...
between abelian groups. A map V \times W \to X that is additive in each of two arguments separately is called a bi-additive map or a \Z-bilinear map.


Examples

Typical examples include maps between
ring Ring may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell :(hence) to initiate a telephone connection Arts, entertainment and media Film and ...
s,
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
s, or
module Module, modular and modularity may refer to the concept of modularity. They may also refer to: Computing and engineering * Modular design, the engineering discipline of designing complex devices using separately designed sub-components * Mo ...
s that preserve the
additive group An additive group is a group of which the group operation is to be thought of as ''addition'' in some sense. It is usually abelian, and typically written using the symbol + for its binary operation. This terminology is widely used with structures ...
. An additive map does not necessarily preserve any other structure of the object; for example, the product operation of a ring. If f and g are additive maps, then the map f + g (defined
pointwise In mathematics, the qualifier pointwise is used to indicate that a certain property is defined by considering each value f(x) of some function f. An important class of pointwise concepts are the ''pointwise operations'', that is, operations defined ...
) is additive.


Properties

Definition of scalar multiplication by an integer Suppose that X is an additive group with identity element 0 and that the inverse of x \in X is denoted by -x. For any x \in X and integer n \in \Z, let: n x := \left\{ \begin{alignat}{9} & &&0 && && &&~~~~ && &&~\text{ when } n = 0, \\ & &&x &&+ \cdots + &&x &&~~~~ \text{(} n &&\text{ summands) } &&~\text{ when } n > 0, \\ & (-&&x) &&+ \cdots + (-&&x) &&~~~~ \text{(} , n, &&\text{ summands) } &&~\text{ when } n < 0, \\ \end{alignat} \right. Thus (-1) x = - x and it can be shown that for all integers m, n \in \Z and all x \in X, (m + n) x = m x + n x and - (n x) = (-n) x = n (-x). This definition of scalar multiplication makes the cyclic subgroup \Z x of X into a left \Z-module; if X is commutative, then it also makes X into a left \Z-module. Homogeneity over the integers If f : X \to Y is an additive map between additive groups then f(0) = 0 and for all x \in X, f(-x) = - f(x) (where negation denotes the additive inverse) andf(0) = f(0 + 0) = f(0) + f(0) so adding -f(0) to both sides proves that f(0) = 0. If x \in X then 0 = f(0) = f(x + (-x)) = f(x) + f(-x) so that f(-x) = - f(x) where by definition, (-1) f(x) := - f(x). Induction shows that if n \in \N is positive then f(n x) = n f(x) and that the additive inverse of n f(x) is n (- f(x)), which implies that f((-n) x) = f(n (-x)) = n f(-x) = n (- f(x)) = -(n f(x)) = (-n) f(x) (this shows that f(n x) = n f(x) holds for n < 0). \blacksquare f(n x) = n f(x) \quad \text{ for all } n \in \Z. Consequently, f(x - y) = f(x) - f(y) for all x, y \in X (where by definition, x - y := x + (-y)). In other words, every additive map is homogeneous over the integers. Consequently, every additive map between
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
s is a homomorphism of \Z-modules. Homomorphism of \Q-modules If the additive
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
s X and Y are also a unital
module Module, modular and modularity may refer to the concept of modularity. They may also refer to: Computing and engineering * Modular design, the engineering discipline of designing complex devices using separately designed sub-components * Mo ...
s over the rationals \Q (such as real or complex
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
s) then an additive map f : X \to Y satisfies:Let x \in X and q = \frac{m}{n} \in \Q where m, n \in \Z and n > 0. Let y := \frac{1}{n} x. Then n y = n \left(\frac{1}{n} x\right) = \left(n \frac{1}{n}\right) x = (1) x = x, which implies f(x) = f(n y) = n f(y) = n f\left(\frac{1}{n} x\right) so that multiplying both sides by \frac{1}{n} proves that f\left(\frac{1}{n} x\right) = \frac{1}{n} f(x). Consequently, f(q x) = f\left(\frac{m}{n} x\right) = m f\left(\frac{1}{n} x\right) = m\left(\frac{1}{n} f(x)\right) = q f(x). \blacksquare f(q x) = q f(x) \quad \text{ for all } q \in \Q \text{ and } x \in X. In other words, every additive map is
homogeneous over the rational numbers In mathematics, a homogeneous function is a function of several variables such that, if all its arguments are multiplied by a scalar, then its value is multiplied by some power of this scalar, called the degree of homogeneity, or simply the ''d ...
. Consequently, every additive maps between unital \Q-modules is a homomorphism of \Q-modules. Despite being homogeneous over \Q, as described in the article on
Cauchy's functional equation Cauchy's functional equation is the functional equation: f(x+y) = f(x) + f(y).\ A function f that solves this equation is called an additive function. Over the rational numbers, it can be shown using elementary algebra that there is a single fam ...
, even when X = Y = \R, it is nevertheless still possible for the additive function f : \R \to \R to be homogeneous over the real numbers; said differently, there exist additive maps f : \R \to \R that are of the form f(x) = s_0 x for some constant s_0 \in \R. In particular, there exist additive maps that are not
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pr ...
s.


See also

*


Notes

Proofs


References

* {{citation, author1= Roger C. Lyndon, author2= Paul E. Schupp, title=Combinatorial Group Theory, publisher=Springer, year=2001 Ring theory Morphisms